# 8.找出整型数组中占比超过一半的数
# 问题描述
# 小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。

# 测试样例
# 样例1：

# 输入：array = [1, 3, 8, 2, 3, 1, 3, 3, 3]
# 输出：3

# 样例2：

# 输入：array = [5, 5, 5, 1, 2, 5, 5]
# 输出：5

# 样例3：

# 输入：array = [9, 9, 9, 9, 8, 9, 8, 8]
# 输出：9


def solution(array):
    # Edit your code here
    countDict={element: array.count(element) for element in set(array)}
    
    for n in set(array):
       count= countDict[n]
       if count >=len(array)/2:
        return n
    
    return 0


if __name__ == "__main__":
    # Add your test cases here

    print(solution([1, 3, 8, 2, 3, 1, 3, 3, 3]) == 3)
    print(solution([5, 5, 5, 1, 2, 5, 5]) == 5)
    print(solution([9, 9, 9, 9, 8, 9, 8, 8]) == 9)
